Random palindromes: multivariate generating function and Bernoulli density
نویسندگان
چکیده
منابع مشابه
Random palindromes: multivariate generating function and Bernoulli density
Consider a nite alphabet with a probability distribution p. We study the probability (p) of obtaining a palindrome in a nite time by independent draws. Using a Mahler equation for an associated generating function, we give a closed form expression for (p). Moreover we describe completely the cases where (p) has value less than 1, in connection with the singularities of the generating function. ...
متن کاملMultivariate Bernoulli Distribution
In this paper, we consider the multivariate Bernoulli distribution as a model to estimate the structure of graphs with binary nodes. This distribution is discussed in the framework of the exponential family, and its statistical properties regarding independence of the nodes are demonstrated. Importantly the model can estimate not only the main effects and pairwise interactions among the nodes b...
متن کاملGenerating all Possible Palindromes from Ngram Corpora
We address the problem of generating all possible palindromes from a corpus of Ngrams. Palindromes are texts that read the same both ways. Short palindromes (“race car”) usually carry precise, significant meanings. Long palindromes are often less meaningful, but even harder to generate. The palindrome generation problem has never been addressed, to our knowledge, from a strictly combinatorial p...
متن کاملAn Elegant Method for Generating Multivariate Poisson Random Variables
Generating multivariate Poisson data is essential in many applications. Current simulation methods suffer from limitations ranging from computational complexity to restrictions on the structure of the correlation matrix. We propose a computationally efficient and conceptually appealing method for generating multivariate Poisson data. The method is based on simulating multivariate Normal data an...
متن کاملRandom Permutations and Bernoulli Sequences
— The so-called first fundamental transformation provides a natural combinatorial link between statistics involving cycle lengths of random permutations and statistics dealing with runs on Bernoulli sequences.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1995
ISSN: 0012-365X
DOI: 10.1016/0012-365x(94)00130-b